Multilevel weighted least squares polynomial approximation
نویسندگان
چکیده
منابع مشابه
Least-squares polynomial approximation
We construct symmetric polar WAMs (Weakly Admissible Meshes) with low cardinality for least-squares polynomial approximation on the disk. These are then mapped to an arbitrary triangle. Numerical tests show that the growth of the least-squares projection uniform norm is much slower than the theoretical bound, and even slower than that of the Lebesgue constant of the best known interpolation poi...
متن کاملThe Sensitivity of Least Squares Polynomial Approximation
Given integers N n 0, we consider the least squares problem of nding the vector of coeecients ~ P with respect to a polynomial basis P N j=0 wn(zj) 2 jf(zj) ? P (zj)j 2. Here a perturbation of the values f(zj) leads to some perturbation of the coeecient vector ~ P. We denote by n the maximal magniication of relative errors, i.e., the Euclidean condition number of the underlying weighted Vanderm...
متن کاملWeighted/Structured Total Least Squares problems and polynomial system solving
Weighted and Structured Total Least Squares (W/STLS) problems are generalizations of Total Least Squares with additional weighting and/or structure constraints. W/STLS are found at the heart of several mathematical engineering techniques, such as statistics and systems theory, and are typically solved by local optimization methods, having the drawback that one cannot guarantee global optimality...
متن کاملFast least-squares polynomial approximation in moving time windows
Only a few time series methods are applicable to signal trend analysis under real-time conditions. The use of orthogonal polynomials for least-squares approximations on discrete data turned out to be very e cient for providing estimators in the time domain. A polynomial extrapolation considering signal trends in a certain time window is obtainable even for high sampling rates. The presented met...
متن کاملWeighted least squares method for the approximation of directional derivatives
Using the facet model we design a family of filters for the approximation of partial derivatives of the digital image surface. Prior information (e.g., local dominant orientation) are incorporated in a two dimensional weight function. A weighted least squares estimation of the facet parameters is applied in order to design the proposed filters. Exemplary application of the proposed filters to f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ESAIM: Mathematical Modelling and Numerical Analysis
سال: 2020
ISSN: 0764-583X,1290-3841
DOI: 10.1051/m2an/2019045